2 5 A ug 2 00 6 An Expansion of a Poset Hierarchy

نویسنده

  • Katherine Thompson
چکیده

This article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. Abraham and Bonnet gave a poset hierarchy that characterised the class of scattered posets which do not have infinite antichains (abbreviated FAC for finite antichain condition). An antichain here is taken in the sense of incomparability. We define a larger poset hierarchy than that of Abraham and Bonnet, to include a broader class of “scattered” posets that we call κ-scattered. These posets cannot embed any order such that for every two subsets of size < κ, one being strictly less than the other, there is an element in between. If a linear order has this property and has size κ we call this set Q(κ). Such a set only exists when κ = κ. Partial orders with the property that for every a < b the set {x : a < x < b} has size ≥ κ are called weakly κ-dense, and partial orders that do not have a weakly κ-dense subset are called strongly κ-scattered. We prove that our hierarchy includes all strongly κ-scattered FAC posets, and that the hierarchy is included in the class of all FAC κ-scattered posets. In addition, we prove that our hierarchy is in fact the closure of the class of all κ-well-founded linear orders under inversions, lexicographic sums and FAC weakenings. For κ = א0 our hierarchy agrees with the one from the Abraham-Bonnet theorem. 1 The authors warmly thank Uri Abraham for his many useful suggestions and comments. This research was started in the second author’s undergraduate thesis supervised by the first author at the University of Wisconsin and was partly funded by the Univer-

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 70 8 . 22 12 v 1 [ m at h . C O ] 1 6 A ug 2 00 7 Enumerative properties of NC ( B ) ( p , q )

We determine the rank generating function, the zeta polynomial and the Möbius function for the poset NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers.

متن کامل

X iv : m at h . M G / 0 50 80 37 v 2 2 A ug 2 00 5 POWER DIAGRAMS AND THEIR APPLICATIONS

We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...

متن کامل

ar X iv : h ep - t h / 01 08 02 5 v 1 6 A ug 2 00 1 JHU – TIPAC - 2001 - 03 August 2001 RS 1 , Higher Derivatives and Stability

We demonstrate the classical stability of the weak/Planck hierarchy within the Randall-Sundrum scenario, incorporating the Goldberger-Wise mechanism and higher-derivative interactions in a systematic perturbative expansion. Such higher-derivative interactions are expected if the RS model is the low-energy description of some more fundamental theory. Generically, higher derivatives lead to ill-d...

متن کامل

A ug 2 00 5 POWER DIAGRAMS AND THEIR APPLICATIONS

We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008